On maximal product sets of random sets

نویسندگان

چکیده

For every positive integer N and α∈[0,1), let B(N,α) denote the probabilistic model in which a random set A⊂{1,…,N} is constructed by choosing independently element of {1,…,N} with probability α. We prove that, as N⟶+∞, for A we have |AA|∼|A|2/2 1−o(1), if only iflog⁡(α2(log⁡N)log⁡4−1)log⁡log⁡N⟶−∞. This improves on theorem Cilleruelo, Ramana Ramaré, who proved above asymptotic between |AA| |A|2/2 when α=o(1/log⁡N), supplies complete characterization maximal product sets sets.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Some results on maximal open sets

In this paper, the notion of maximal m-open set is introduced and itsproperties are investigated. Some results about existence of maximal m-open setsare given. Moreover, the relations between maximal m-open sets in an m-spaceand maximal open sets in the corresponding generated topology are considered.Our results are supported by examples and counterexamples.

متن کامل

some results on maximal open sets

in this paper, the notion of maximal m-open set is introduced and itsproperties are investigated. some results about existence of maximal m-open setsare given. moreover, the relations between maximal m-open sets in an m-spaceand maximal open sets in the corresponding generated topology are considered.our results are supported by examples and counterexamples.

متن کامل

THE MAXIMAL DENSITY OF PRODUCT-FREE SETS IN Z/nZ

This paper studies the maximal size of product-free sets in Z/nZ. These are sets of residues for which there is no solution to ab ≡ c (mod n) with a, b, c in the set. In a previous paper we constructed an infinite sequence of integers (ni)i≥1 and product-free sets Si in Z/niZ such that the density |Si|/ni → 1 as i → ∞, where |Si| denotes the cardinality of Si. Here we obtain matching, up to con...

متن کامل

Minimal closed sets and maximal closed sets

Some properties of minimal open sets and maximal open sets are studied in [1, 2]. In this paper, we define dual concepts of them, namely, maximal closed set and minimal closed set. These four types of subsets appear in finite spaces, for example. More generally, minimal open sets and maximal closed sets appear in locally finite spaces such as the digital line. Minimal closed sets and maximal op...

متن کامل

Locally maximal product - free sets of size 3

Let G be a group, and S a non-empty subset of G. Then S is product-free if ab / ∈ S for all a, b ∈ S. We say S is locally maximal product-free if S is product-free and not properly contained in any other product-free set. A natural question is what is the smallest possible size of a locally maximal product-free set in G. The groups containing locally maximal product-free sets of sizes 1 and 2 w...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Number Theory

سال: 2021

ISSN: ['0022-314X', '1096-1658']

DOI: https://doi.org/10.1016/j.jnt.2021.01.008